Bewijs door Volledige Inductie

Te bewijzen :	3²ⁿ⁺² − 1 is deelbaar door 8
Bewijs :
Deel I :	Voor de kleinste n-waarde, nl. 0 is 3²ⁿ⁺² − 1 = 3² − 1 = 8 , deelbaar door 8

Nu gaan we bewijzen dat S( k ) ⇒ S( k+1)
m.a.w. dat als de stelling geldt voor n = k, ze ook zal gelden voor n = k+1

Deel II :	Gegeven :	3^2k+2 − 1 is deelbaar door 8 ( I.H.)
	Te bewijzen :	3^2k+4 − 1 is deelbaar door 8
	Bewijs :	3^2k+4 − 1
		= 3^2k+2.3² − 1
		= 9.3^2k+2 − 1
		= (8.3^2k+2) + (3^2k+2 − 1)
		deelbaar door 8 want beide termen zijn deelbaar door 8

I.H. = Inductiehypothese Q.E.D. = quod erat demonstrandum
Deel I = BASIC STEP
Deel II = INDUCTIVE STEP